Ban đầu được biết đến với tên gọi Air Max III, đến lần phát hành trở lại vào năm 2000, mẫu giày này được đặt lại tên theo năm ra mắt. Phiên bản gốc với 3 phối màu trắng/đen/xám in hồng ngoại được lựa chọn cho chiếc giày có phần đế Air rất dày này. Phần trên của giày sử dụng một loại lưới có tên gọi Duromesh, kết hợp với nỉ và da tổng hợp. Nike đã từng thiết kế một phiên bản giày Nike Air Max 90s đặc biệt dành riêng cho Tổng thống George H. Bush. Hình ảnh của chiếc giày đặc biệt này vẫn có thể được nhìn thấy trong Phòng Lưu trữ của Nike, và cũng từ đó, một dòng giày mới có tên gọi Air Pres đã được ra đời dành cho những chiếc giày có phối màu độc nhất.